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Abstract 

In this paper we give an explicit algorithm to construct the ordi- 
nary quiver of a finite EI category for which the endomorphism groups 
of all objects have orders invertible in the field k. We classify all finite 
EI categories with hereditary category algebras, characterizing them 
as free EI categories (in a sense which we define) for which all endo- 
morphism groups of objects have invertible orders. Some applications 
on the representation types of finite EI categories are derived. 



1 Introduction 

In this paper we study the representations of finite EI categories. They 
are small categories with finitely many morphisms in which every endomor- 
phism is an isomorphism. This concept includes many structures such as 
finite groups, finite posets and free categories associated to finite quivers. A 
representation of C is a covariant functor from C to the category of finite 
dimensional vector spaces, and it may be regarded as the same thing as a 
finitely generated module for the category algebra. 

We introduce the concepts of finite EI quivers and finite free EI categories. 
A finite EI quiver is a quiver equipped with two maps / and g. The map / 
assigns a finite group f{v) = to each vertex v in the quiver and the map 
g assigns a (G^, G't,)-biset to each arrow from the vertex v to the vertex w in 
the quiver. Finite free EI categories are categories generated from finite EI 
quivers by a specific rule which generalizes the construction of a free category 
from a quiver [1]. We will show that they are characterized by a certain 
unique factorization property of the non-isomorphisms. In a certain sense a 
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finite free EI category is tlie largest EI category which can be generated by 
a finite EI quiver. 

For every finite EI category C, we will construct a finite free EI category 
C and a full functor F : C — )■ C such that F is the identity map restricted 
to objects, endomorphisms and all non-isomorphisms which can not be ex- 
pressed as composites of more than one non-isomorphism. This category C 
is unique up to isomorphism. We call C the free EI cover of C. 

A finite EI category C determines a finite dimensional associative k- 
algebra kC with identity, called the category algebra (defined in section 2). 
Under the assumption that the endomorphism groups of all objects in C have 
orders invertible in k, we will describe an explicit algorithm to construct the 
ordinary quiver of the category algebra kC. This algorithm uses the represen- 
tations of semisimple group algebras and their restrictions to subgroups. It 
is easier and more intuitive than the method by computing Exts, introduced 
in [B]. Our main results are described in the following theorems: 

Theorem 1.1. Let C be a finite EI category for which the endomorphism 
groups of all objects have orders invertible in the field k. Then the quiver Q 
constructed by our algorithm is precisely the ordinary quiver of the category 
algebra kC. Moreover, kC has the same ordinary quiver as that of kC, the 
category algebra of the free EI cover C of C. 

Theorem 1.2. Let C be a finite EI category. Then the category algebra kC is 
hereditary if and only if C is a finite free EI category satisfying the condition 
that the endomorphism groups of all objects have orders invertible in k. 

These results are useful in determining the representation types of cate- 
gory algebras. Indeed, if C is a finite free EI category for which the endo- 
morphism groups of all objects have orders invertible in k, then it has the 
same representation type as that of its ordinary quiver. Stated explicitly, kC 
is of finite (tame, resp.) representation type if and only if the underlying 
graph of its ordinary quiver is a disjoint union of Dynkin (Euclidean, resp.) 
diagrams. Otherwise, it is of wild type. For a general finite EI category C, 
kC is a quotient algebra of kC, the category algebra of its free EI cover C. 
Thus the finite representation type of kC implies the finite representation 
type of kC, no matter what the characteristic of k is. Moreover, if C has a 
full subcategory of infinite representation type, it is of infinite representation 
type as well. By studying those full subcategories which are finite free EI 
categories, for example the connected full subcategories with two objects, we 
can get certain information about the representation types of general finite 
EI categories. 
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Here is the layout of this paper: in section 2 we give some background on 
the representation theory of finite EI categories, and introduce the definitions 
of finite EI quivers and finite free EI categories. An equivalent definition by 
the unique factorization property of non-isomorphisms is proved, and we 
present some further basic properties. 

From section 3 onwards we focus on the representations of finite EI cat- 
egories for which all endomorphism groups of objects have orders invertible 
in k. In section 4 we give a detailed algorithm to construct an associated 
quiver Q for each finite EI category for which the endomorphism groups of 
all objects have orders invertible in the field k. Then we prove Theorem 1.1. 
In section 5 we prove Theorem 1.2, which classifies all finite EI categories 
with hereditary category algebras. 

Even though we can study the representation type of C by constructing its 
ordinary quiver, it is more efficient sometimes to use certain simple criteria 
deduced from Theorem 1.1 and Theorem 1.2. In the last section we describe 
such criteria expressed in terms of full subcategories with two objects. 

It is sometimes useful to know an explicit functor F from kC-mod, the 
category of all representations of a finite free EI category C, to kQ-mod, the 
category of all representations of the ordinary quiver Q of kC. Although our 
proof of Theorem 1.2 does not rely on this functor, we describe it in detail 
in the appendix. This functor is proved to be full, faithful and dense, and 
hence induces a Morita-equivalence between kC and kQ. 

In this paper C is always a finite EI category with objects Ob(C) and 
morphisms Mor(C). We use Autc(x) (or Endc(a;)) to denote the endomor- 
phism group of a fixed object x in C and B.omc{x,y) to denote the set of 
morphisms from an object x to another object y. The field k is supposed 
to be algebraically closed. All modules are finitely generated left modules. 
Composition of group actions, morphisms and maps is from right to left. 

Acknowledgement: The author wants to express great appreciation to 
his advisor. Professor Peter Webb, who led the author into this area. Without 
his invaluable suggestions and help this paper would not have appeared. 
Professor Webb also contributed the concepts of finite EI quivers and finite 
free EI categories for this paper. These ideas are described in his unpublished 
notes. 

2 Finite Free EI Categories 

For the reader's convenience, we include in this section some background on 
the representation theory of finite EI categories. Please refer to [7] , [9] , [10] 
for more details. 
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The category algebra kC of a finite EI category C is the /c-space with 
basis the morphisms in C. Its product * is determined by bilinearity from 
the product of the basis elements, given by the rule: 



Let R be representation of C defined in section 1. Then it assigns a vector 
space R{x) to each object x in C, and a linear transformation R{a) : R{x) — ?■ 
R{y) to each morphism a : x ^ y such that all composition relations of 
morphisms in C are preserved under R. Notice that R{x) has a /cEndc(x)- 
module structure for every object x in C. Indeed, for each morphism g in 
Endc(a;), R{g) is an automorphism of R{x). Thus we can define an action 
of g on R{x) by letting g ■ v = R{g){v), for all v in R{x). A homomorphism 
<y9 : i?i — J- i?2 of two representations is a natural transformation of functors. 
By Theorem 7.1 of [S], a representation of C is equivalent to a fcC-module. 
Thus we don't distinguish these two concepts throughout this paper. 

A finite EI category C is said to be oi finite (tame, wild, resp.) represen- 
tation type if the category algebra kC is of finite (tame, wild, resp.) type. 
The category C is connected if for any two distinct objects x and y, there 
is a list of objects x = xo,xi, . . . ,Xn = y such that either Homc(xj, Xi+i) or 
Homc(xj+i, Xj) is not empty, ^ i ^ n — 1. Every finite EI category is a 
disjoint union of connected components, and each component is a full subcat- 
egory. If C = Ui^i the category algebra kC has an algebra decomposition 
kCi © ... © kCm- Moreover, if C and V are equivalent finite EI categories, 
kC-mod is equivalent to kV-mod by Proposition 2.2 in 0. Thus it is suffi- 
cient to study the representations of connected, skeletal finite EI categories. 
We make the following convention: 

Convention: All finite EI categories in this paper are connected and skele- 
tal. Thus endomorphisms, isomorphisms and automorphisms coincide. 

Under the hypothesis that C is skeletal, if x and y are two distinct objects 
in C with Homc(a:, y) non-empty, then Homc(y, x) is empty. Indeed, if this is 
not true, we can take a G Homc(?/, x) and [3 G Homc(a;, y). The composite [3a 
is an endomorphism of y, hence an automorphism. Similarly, the composite 
a/3 is an automorphism of x. Thus both a and /3 are isomorphisms, so x is 
isomorphic to y. But this is impossible since C is skeletal and x ^ y. 

It is time to introduce the concept of finite free EI categories. Before 
giving a formal definition, we define finite EI quivers, which are finite quivers 
with extra structure. 




ao (3 if a and (3 can be composed 
otherwise. 
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Definition 2.1. A finite EI quiver Q is a datum {Qo,Qi,s,t, f,g), where: 
{Qq, Qi, s, t) is a finite acyclic quiver with vertex set Qq, arrow set Qi, source 
map s and target map t. The map f assigns a finite group f{v) to each vertex 
V G Qo; the map g assigns an f{s{a)))-biset to each arrow a G Qi- 

If / assigns the trivial group to eacli vertex in Qq in tlie above definition, 
we obtain a quiver in the usual sense. In this sense, finite acyclic quivers are 
special cases of finite EI quivers. 

Each finite EI quiver Q = {Qq,Qi, s,t, f, g) determines a finite EI cate- 
gory Cq in the following way: the objects in Cq are precisely the vertices in 
Qq. For a particular object v in Cq, we define Endc- (v) = f(v), which is a 
finite group by our definition. It remains to define Homc^(f , w) if v w are 
distinct vertices in Qq, and the composition of morphisms. 

Let V - — be a directed path from v to w. Then 7 can be written 
uniquely as a composition of arrows, where fj G Qo and G Qi for i = 
l,...,n. 



Notice that g{ai) is an (/(wj), /(fi_i))-biset, so we define: 

= g{an) X/(„„_,) g{an-i) X/(^„_2) . . . X/(„,) ^(ai), 

the biset product defined in [8]. Finally, B.omc^{f{v), f{w)) can be defined 
as H^, the disjoint union of all H^, over all possible paths 7 from x to y. 
In the case v = w we define B.omc^{v,v) = f{v). 

Let a and (3 be two morphisms in Cq. They he in two sets H^^ and H^^, 
where 71 and 72 are two paths determined by a and (3 respectively, possibly 
of length 0. Their composite P o a can be defined by the following rule: it is 
if the composite 7271 is not defined in Q. Otherwise, the initial vertex v 
of 72 is exactly the terminal vertex of 71. Since there is a natural surjective 
map p : H^^ x H^-^ — )■ H^^ x if^^, we define (3 o a = p{f3, a), the image of 
{P,a) in ^f{v) -^71- This definition satisfies the associative rule, and in 
this way we get a finite EI category Cq from Q. 

Definition 2.2. A finite EI category C is a finite free EI category if it is 
isomorphic to the finite EI category Cq generated from a finite EI quiver Q 
by the above construction. 

In practice it is inconvenient to check whether a finite EI category C is 
free or not by using the definition. Fortunately, there is an equivalent char- 
acterization built upon unfactorizable morphisms: the Unique Factorization 
Property (UFP). 
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Definition 2.3. A morphism a : x z in C is unfactorizable if a is 
not an isomorphism and whenever it has a factorization as a composite 

X a- y z , then either 13 or is an isomorphism. 

The reader may want to know the relation between the terminology un- 
factorizable morphism and the term irreducible morphism which is widely 
accepted and used, for example in [2] and Indeed, in this paper they 
coincide since we only deal with finite EI categories. But in a more general 
context, they are different, as we explain in the following example: 

Example 2.4. Consider the following category C with two objects x y. 
The non-identity morphisms in C are generated by a : x ^ y and (3 : y ^ x 
with the only nontrivial relation being Pa = Ix- Then the morphisms in C are 
Ij/; (^1 P (^iT-d afi. It is not a finite EI category since afi G Endc{y) is not an 
isomorphism. Then neither a nor /3 are irreducible morphisms since one of 
them is a split monomorphism and the other is a split epimorphism. However, 
the reader can check that they are unfactorizable morphisms. Furthermore, 
the algorithm constructing ordinary quivers of this category algebra ( described 
in section 4) still works well. This example illustrates the reason that we 
introduce the notion unfactorizable morphisms: our algorithm works in a 
more general situation where unfactorizable morphisms do not coincide with 
irreducible morphisms any more. 



a 




Note that the composite of an unfactorizable morphism with an isomor- 
phism is still unfactorizable. 

Proposition 2.5. Let a : x ^ y be an unfactorizable morphism. Then hag 
is also unfactorizable for every h G Autc{y) and every g G Autc{x). 

Proof. Fix a decomposition hag = axa^- Then we have a = {h~^ai){a2g~^)- 
But a is unfactorizable, so by definition either one of h~^ai and 0^25'"^ is an 
isomorphism. Without loss of generality, let h~^ai be an isomorphism. Then 
ai is an isomorphism since is an automorphism. □ 

Let C be a finite EI category. By the previous proposition, the set of un- 
factorizable morphisms from an object x to another object y is closed under 
the actions of Autc(x) and Autc{y). Choose a fixed representative for each 
(Autc(|/),Autc(x))-orbit. Repeating this process for all pairs of different ob- 
jects (x, y), we get a set A = {ai, . . . , an} of orbit representatives. Elements 
in A are called representative unfactorizable morphisms. 
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We should point out here that each finite EI category C determines a finite 
EI quiver Q in the following way: its vertices are objects in C; we put an 
arrow x y in Q for each representative unfactorizable morphism a : x ^ y 
in C. Thus the arrows biject with all representative unfactorizable morphisms 
a : X — ?/ in C, or equivalently, all Autc(|/) x Autc(x)-orbits of unfactorizable 
morphisms in C. The map / assigns Endc(x) to each object x; the map g 
assigns the (Autc(?/), Autc(x))-biset where a representative unfactorizable 
morphism a : x y lies to the corresponding arrow. Obviously, this finite 
EI quiver is unique up to isomorphism. We call this quiver the finite EI 
quiver of C. 

Now suppose that C is a finite free EI category. It is possible that there 
is more than one finite EI quiver generating C, although they must have the 
same vertices. However, it is not hard to see that all those finite EI quivers 
are subquivers of the finite EI quiver of C. 

All non-isomorphisms can be written as composites of unfactorizable mor- 
phisms. 

Proposition 2.6. Let a : x ^ y be a morphism with x ^ y. Then it 
has a decomposition x = Xq ? xi . . . °" Xn = y > where all are 
unfactorizable. 

Proof. If a is unfactorizable, we are done. Otherwise, a has a decomposition 
X Xi °^ ~ y where neither ai nor 02 is an isomorphism. In particular, 
Xi is different from x and y. If both ai and 02 are unfactorizable, we are 
done. Otherwise, assume ai is not unfactorizable. Repeating the above pro- 
cess, we can get a decomposition x xn xi ? y ■ With the same 
reasoning, x,xii,xi,|/ are pairwise different. Since there are only finitely 
many objects, this process ends after finitely many steps. Therefore we get 
a decomposition of a into unfactorizable morphisms. □ 

For an arbitrary finite EI category C, the ways to decompose a non- 
isomorphism into unfactorizable morphisms need not to be unique. However, 
we can show that for finite free EI categories, this decomposition is unique 
up to a trivial relation, i.e., they satisfy the property defined below: 

Definition 2.7. A finite EI category C satisfies the Unique Factorization 
Property (UFP) if whenever any non-isomorphism a has two decompositions 
into unfactorizable morphisms: 

X = Xo Xi 1^. Xm = y 



x = xo^yi^ ^Z/n 
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then m = n, Xi = rji, and there are hi G Autc{xi), 1 ^ i ^ n — 1 such that 
(3i = hiai, (32 = h2a2h^^, . . . , = hn-ian-ih~\, /3„ = anh~\. 

The UFP gives a characterization of finite free EI categories. 

Proposition 2.8. A finite EI category C is free if and only if it satisfies the 
UFP. 

Proof. Suppose C is a finite free EI category generated by a finite EI quiver 
Q = {Qoy Qiy s, t, /, g). Let a : V w he an arbitrary non- isomorphism. By 
the previous proposition a can be written as a composite of unfactorizable 
morphisms. Let am o . . . o ai and /3„ o . . . o /J^ be two such decompositions 
of a. It is easy to see from definitions that an unfactorizable morphism in C 
lies in g^r) for some unique arrow r G Qi- Thus o . . . o ai and (3nO ■ ■ - o (3i 
determine two paths 71 and 72 in Q from v to w. But a is contained in 
B.omc{v,w) = Ll7-^75 the disjoint union taken over all possible paths from 
f to w, so 7i must be the same as 72. Consequently, m = n, and and /3j 
have the same target and source for 1 ^ i ^ n. By the definition of biset 
product, the fact 

an O (an-l ...oai)=(3nO {(3n-l O . . . O /J^) 

in the biset product implies that there is an automorphisms gn~i G Autc(x„,_i) 
such that 

ttn = (3n9n-l, ("n-l O . . . O tti) = fi'^ii(/3„-l O . . . O /^i), 

where Xn-i is the common target of and /3„_i. By an easy induction 
on n, we show that {a^}"^^ and {(3j}^^^ have the required relations in the 
previous definition. Thus C satisfies the UFP. 

On the other hand, if C satisfies the UFP, we want to show that C is 
isomorphic to the finite free EI category Cq generated from its finite EI quiver 
Q. Define a functor F : C — ?■ Cg in the following way: First, F{x) = x for 
every object x inC since Ob(C) = Ob(Cg) by our construction. Furthermore, 
it is also clear that Autc(a;) = AutCg(x) for every object x, and the biset of 
unfactorizable morphisms from a; to y in C is the same as that in Cq for every 
pair of different objects x and y. Therefore we can let F be the identity map 
restricted to automorphisms and unfactorizable morphisms in C. Proposition 
2.6 tells us that every non-isomorphism a in C is a composite a„ o . . . o 
of unfactorizable morphisms, so F{a) can be defined as -F(a„) o . . . o F{ai). 
By the UFP F is well-defined and is a bijection restricted to Homc(x,?/) for 
each pair of distinct objects x and y. Consequently, F is a bijection from 
Mor(C) to Mor(CQ) and so is an isomorphism. This finishes the proof. □ 
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Finite free EI categories have a certain universal property which is stated 
in the following proposition: 

Proposition 2.9. Let C be a finite EI category. Then there is a finite free 
EI category C and a full functor F : C —> C such that F is the identity map 
restricted to objects, isomorphisms and unfactorizable morphisms. This finite 
free EI category is unique up to isomorphism. 

We call C the free EI cover of C. 

Proof. We mentioned before that every finite EI category C determines a 
finite EI quiver Q (see the paragraphs before Proposition 2.6), hence a finite 
free EI category Cq satisfying: Ob(C) = Ob(Cg); Autc(x) = AutCg(a;) for 
every object x; the biset of unfactorizable morphisms from x to y in C is the 
same as that in Cq for every pair of different objects x and y. 

Define a functor F : Cq C in the following way: F is the identity 
map on objects, isomorphisms and unfactorizable morphisms. Now if 6 : 
X ^ y is neither an isomorphism nor an unfactorizable morphism, it can be 
decomposed as the composite 

X XO >■ Xl >■ • • • 9- Xjyi ?/, 

where each /3j is unfactorizable for 1 ^ i ^ m. Define 

F(5) = F(/3J...F(/32)m)- 

F is clearly well defined for all isomorphisms and unfactorizable mor- 
phisms. We want to verify that F is well defined for factorizable morphisms 
as well. That is, if 6 has another decomposition into unfactorizable mor- 
phisms 

0i 02 0'r, 

X = xo -^-^ Zl —-^ 3- Zn = y, 

then 

. . . = . . . FiP',)F{P[). 

Since C satisfies the UFP, we have m = n and Xi = Zi for 1 ^ i ^ n, and 
/3i = hi/3[, 132 = M2^^^ • • • '/3n-i = K-il3'^_ih~^2^ I3n = P'nK-i^ ^here 
hi G Autc(xi). Thus: 

F(/3„)Wn-l)...Wl) 

= F{P'^h-\)F{h^_,P',,^,h~\) . . . F{h,(3[) 

= . ..F{h^')F{h)F{P[) 

= F{f3'J...F{P',)F{P[). 
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Therefore, F is a well defined functor. It is full since all automorphisms 
and unfactorizable morphisms in C are images of F, and all other morphisms 
in C are their composites. Moreover, C is unique up to isomorphism since it 
is completely determined by objects, isomorphisms and unfactorizable mor- 
phisms in C. □ 

It is well-known that every subgroup of a free group is still free. Finite 
free EI categories have a similar property. 

Proposition 2.10. Let C be a finite EI category. Then C is a finite free EI 
category if and only if all of its full subcategories are finite free EI categories. 

Proof. The if part is trivial since C is such a subcategory of itself. Now let 
P be a full subcategory of C. We want to show that V satisfies the UFP. 

Take a factorizable morphism a in V and two decompositions of the 
following form: 

X = Xo -^-^ Xi 1^ Si- Xm = y 



X -xo — ^ — ^ ^ x^ = y 

where all at and Pj are unfactorizable in V, but possibly factorizable in C. 
Decomposing them into unfactorizable morphisms in C, we get two extended 
sequences of unfactorizable morphisms as follows: 

5l So 5r 

X = Xo > wi — U — • — 1~ Wr = y 



6*1 02 Or 

X = xq ^ wi i — • ^ Wr = y 

Each pair of morphisms 6i and 6i have the same source and target since C is a 
finite free EI category. Moreover, there are hi G Autc{wi), 1 ^ z ^ r — 1, such 
that 6*1 = hi5i, 62 = h252h^^, . . ., 9r~i = hr-i5r^ih^\, Or = h^^^dr- If we 
can prove the fact that m = n and Xi = x[, . . ., Xm = x'^, then the conclusion 
follows. Indeed, if this is true, say Xi = x[ = Wr^, . . ., Xm = x'^ = Wr^, then 
we have (3i = hr^^ai, P2 = hr^a2h~^, . . ., (3n = c^nhr^, which is exactly the 
UFP. 

We show this fact by contradiction. Suppose that Xi = x[, X2 = X2, . . ., 
Xi—l Xj and let Xj be the first object in the sequence different from x^. 
Notice both Xm ■ ■ - Xi and x^ . . . x[ are subsequences of the sequence Wr ■ ■ - Wi. 
As a result, Xi appears before x'^ in Wr ■ ■ - Wi, or after x'^. Without loss of 



A Characterization of Finite EI Categories with Hereditary Category Algebras 11 



generality we assume that Xi is before x[. Let Xi^i = x[_i = Wa, Xi = Wh and 
x'j^ = Wc- We must have a < b < c. Furthermore, we check that 

(3i = 9cO Oc-l O . . . O Oa+l = {0^0 ...O 9h+l) O (6'i, O . . . O Oa+l), 

with (6'c o . . . o 9b+i) contained in Homc(a;i, x'j) and (6*^ o . . . o 9a+i) contained 
in Homc(xj_i, Xj). But P is a full subcategory, so Pi is the composite of two 
non-isomorphisms in V. This is a contradiction since we have assumed that 
/3j is unfactorizable in P. □ 

The condition that D is a full subcategory of C is required. Consider the 
following two examples: 

Example 2.11. Let C be the free category generated by the following quiver. 
Let D be the subcategory of C obtained by removing the morphism jH from C. 
The category C is free, but the subcategory V is not free. Indeed, morphisms 
a, (3a, '-f(3, 7 are all unfactorizable in T). Thus the morphism '-/Pa has two 
decompositions (7/?) o a and (7) o (Pa), which contradicts the UFP. 

a P -I 

• ^ • 5- • S- • 

Example 2.12. Let C be the following category, where g generates a cyclic 
group of order 2, interchanges Pi and P2, and fixes a. Then Pia = {P2g)ci = 
P2{got) = P20t. It is not hard to check that C satisfies the UFP; but the 
subcategory formed by removing the morphism g from C doesn't satisfies the 
UFP. 

1. ^ {g) ^ 1, 

Proposition 2.13. Let C be a finite EI category and C be its free EI cover. 
Then the category algebra kC is a quotient algebra of kC. In particular, if C 
is of finite representation type, so is C. 

Proof. Since the functor F : C — )■ C is bijective on objects, by Proposition 
2.2.3 in [TU], it induces an algebra homomorphism from kC to kC by sending 
a G Mor(C) to F{a) G Mor(C). This homomorphisms is surjective since F is 
full. □ 

We want to clarify some confusion probably caused by the name "finite 
free EI categories" : a finite free EI category C is in general not a free category 
as the following example shows. 
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Example 2.14. Let C be a category with one object whose morphisms form 
a non-identity group. Then C is a finite free EI category by our definition. 
But it is not a free category since the morphism group is not a free monoid. 



3 Representations of Free EI Categories 

In this section we study the representations of finite free EI categories. First, 
let us introduce some notation. 

A representative unfactorizable morphism a : x ^ y uniquely determines 
a subcategory of C: Oh{T>a) = {x,y}, Autx>„(x) = Autc(x), Autx>„(?/) = 
Autc(y), Homx)„(x,?/) is the whole (Autc(?/), Autc(x))-orbit where a lies. 
Obviously, Va is a finite free EI category. 

With the above setup, we can show that a representation of a finite free 
EI category C is determined by its local structures on subcategories Va for 
all representative unfactorizable morphisms a. Stated formally, it is: 

Proposition 3.1. Let C be a finite free EI category, and R be a rule assign- 
ing a kAutc{x) -module to each object x and a linear transformation to each 
unfactorizable morphism in C. If R restricted to is a representation of 
T>a for every representative unfactorizable morphism a in C, then R induces 
a unique representation R of C such that R restricted to each Va is the same 
as R restricted to T>a. 

Proof. Since we can define R{x) = R{x) for each object x in C, it suffices to 
define a linear map for each morphism in C such that the composition rela- 
tions are preserved. If /3 is an automorphism or an unfactorizable morphism, 
it must belong to some subcategory Va for a representative unfactorizable 
morphism a. Because R restricted to Va is a representation, we then define 
= RiP). 

Now suppose that /3 is factorizable and decompose it into unfactorizable 
morphisms of the following form 

X = Xo -^-^ Xi 1^. S- Xm=y . 

Let R{a) = R{am) ■ ■ ■ -R(«i). We claim that it is well defined. That is: if a 
has two different decompositions 



and 



X = Xo -^-^ Xi 1^ ^ Xm = y 



x = xo^yi^ ^2/n = 2/ 
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then it is true that R{am) . . . R{ai) = R{Pn) ■ ■ ■ R{.Pi)- 

Indeed, because C satisfies the unique factorization property, we have 
m = n, Xi = Ui, and Pi = hiai, (32 = /l2a2/i^^ • • • > f^n-i = hn-ian-ih~\, 
Pn = Cinh~\ for some hi E Endc(a;j), 1 ^ i ^ n — 1. Notice that each ai and 
the corresponding Pi are unf actor izable, and he in since Pi and ai are in 
the same orbit. The fact that R restricted to Pq. is a representation of this 
subcategory imphes R{hi)R{h^^) = R{hih^^) = 1. Thus: 

R{Pr,)...R{P2)R{Pl) 

= R{an)R{h-\)R{K-i)R{an.i)R{h-\) . ..R{h)R{ai) 
= R{an) ■ ■ .R{ai) 
= R{an . . . ai). 

We proved that R is indeed a representation of C. Moreover, R restricted 
to any Va is exactly the same as R restricted to this subcategory. The 
uniqueness is obvious since from the above process we conclude that R is 
uniquely determined by its values on subcategories V^, for all representative 
unfactorizable morphisms a in C. □ 

Proposition 3.2. Let C be a finite free EI category. Let Ri and R2 be two 

representations of C. Then a family of kAutc{x) -module homomorphisms 
{(px '■ Ri{x) R2{x) \ X E Ob{C)} is a kC-module homomorphism from Ri to 
R2 if and only if for each representative unfactorizable morphism a : x ^ y, 
we have (j)yRi{a) = i?2(a)<^a;- 

Proof. The only if part is trivial. For the other direction, let us consider 
unfactorizable morphisms first. If /3 : x — y is unfactorizable, it lies in 
the same orbit as a unique representative unfactorizable morphism a, i.e., 
P = hag, where g G Autc(a;) and h e Autc(y). Because (px is a A;Autc(x)- 
module homomorphism, and (py is a /cAutc(?/)-module homomorphism, we 
have: 



(j)yRi{hag) = (f)yRi{h)Ri{a)Ri{g) 
= R2{h)(PyRi{a)Ri{g) 
= R2{h)R2{a)(PxRi{g) 
= R2{h)R2{a)R2{g)(px 
= R2{hag)(j)x- 



That is, (pyRiiP) = R2{P)(p: 
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If /3 is factorizable, let x = Xq ? xi . . . °? = 1/ be a decom- 
position of /3 into unfactorizable morphisms. Consider the following diagram: 



R,{xof-^ R,{x,f-^ ■ ■ ■ ^-ki 



Xr> 



4>0 



Pi 



-K2(,a;oj ^ J^2[Xl) ^ ^ n2[Xrn)- 

For i = 0, . . . , m — 1, we have 0j+i-Ri(aj+i) = -R2(«i+i)0i- Thus: 

= 0m-Ri(am)-Ri(am-i) • • • -Ri(ai) 
= -R2(am)0m-i-Ri(am-i) • • • -Ri(ai) 

= i?2(am)-R2(am-i) • • • -R2(ai)0O 

= i?2(/3)0O. 

This finishes the proof. □ 

Throughout the remaining of this section we use the following notation: 
a : X —> y is a. fixed representative unfactorizable morphism and is the 
corresponding subcategory of C (see our notation before Proposition 3.1 for 
the definition of Va). Let G and H be Autc(x) and Autc{y) respectively. 
Define: Go = StabG(«), Hq = StabH(a), Gi = StabG(-ffa;), and Hi = 
StahnidG). Obviously Gi = {g ^ G : exists h E H with ag = ha}, and 
Hi = {h E H : exists g E G with ha = ag}. The group G {H, resp.) acts 
transitively on Homx(^(x, if and only ii Hi = H {Gi = G, resp.), bearing 
in mind that Homx>^(x, ?/) only has one orbit as a biset. 

Lemma 3.3. With the above notation, Gq andGi are subgroups ofG, Hq and 
Hi are subgroups of H. Moreover, Go <Gi, Hq < Hi, and Gi/Gq = Hi/ Hq. 

Proof. This result is well-known to Bouc who described the structures of 
bisets in [3]. We give an elementary proof here. It is routine to check that 
Gq ^ G, Gi ^ G by definition. Similarly, Hq ^ H and Hi ^ H. It is also 
clear that Gq ^ Gi and Hq ^ Hi. 

Let gQ E Gq, g E Gi and consider g^^gQg. Since g E Gi, there is h E H 
such that ag = ha. Then ag~^gQg = h^^agQg = h~^ag = h^^ha = a. This 
means g'^gQg G Go and Go <1 Gi. Similarly, Hq < Hi. 

Now define a map (j) : Gi t— )■ Hi/Hq hj the following rule: for every 
g E Gi, there is some h E H such that ag = ha. By the definition h is 
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contained in Hi. Define (j){g) = h, the image of h in Hi/Hq. Tlie reader 
can clieck tliat (p is well defined, surjective, and a group homomorphism. 
Moreover, the kernel of this map is exactly Gq. Thus Gi/Gq = Hi/Hq. □ 

Remark 3.4. Under the isomorphism given in this lemma, we identify the 
quotient group Gi/Gq with Hi/Hq, and the module k '\%\= k{Gi/Go) with 

From now on we insist: 

Convention: All finite EI categories C we study satisfy that the endomor- 
phism group of every object x in C has order invertible in k. 

A representation R of determines a linear map ip = R{a) from a kG- 
module R{x) to a kH-modu\e R{y). Notice that both R{x) and R{y) are 
semisimple by Maschke's theorem in view of the previous convention. 

Lemma 3.5. Let U be a simple summand of R{x) \-q^. If ip{U) ^ 0, then: 

(1) U is a direct summand of k '|"^^ ; 

(2) the restricted map (fu : U — ^{U) is a k{Gi/Gf))-module isomorphism 
under the identification k '\%] = k t^^; 

(3) ^{U) is a direct summand of k 

Proof. If (p{U) 7^ 0, there is some u E Vi C U such that (p{u) = w ^ 
0, where V\ is a simple summand of U We claim that each g G Go 

fixes u, hence Vi = k. Indeed, if there is (7 G Go such that gu 7^ u, then 
ip{u — gu) = (p{u) — {ipg){u) = since g E Gq fixes ip. But u — gu 
is also in Vi and generates the simple kGo-modu\e Vi, too. Now the fact 
that Go fixes ip and (p{u — gu) = implies that Vi is sent to by ip. In 
particular u is sent to 0. This is a contradiction. Thus Vi = k \ U ],qK But 
Romkcik tcl^U) ^ HomfcGo(A;,t/ igj ^ 0, so U \ k tg. This proves the 
first statement. 

Take any g E Gi and let g be its image in Gi/Gq under the natural 
projection. Since U \ k f^^^^, we know gu = gu for every u E U. With the 
identification Gi/Gq = Hi/Hq, g is identified with a certain h E Hi/Hq, 
where h E Hi acts on (p{U) in the same way as h acts on it. But ha = ag E 
Homx)^(x, y) and i? is a representation of Va, so we should have figu) = 
hipiu), that is: figu) = hip{u). Consequently, ip is a A;(Gi/Go)-niodule 
homomorphism if we identify g and h. Since U is simple, and (p is nonzero, 
it must be an isomorphism. This is the second statement. 

On the other hand, every h E Hq acts trivially on iplu) = w since h fixes (p. 
Thus the /ci^o-niodule generated by w is isomorphic to the trivial /ci^o-niodule 
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A;, so A; I ^{U) i^^. Again, Homfc^,(A; tZ^iU)) = Rom,Ho{k,^{U) 1^ ^ 
0, so v^(?7) and k '\^^ have a common simple summand. By (2), v^(t/) as 
the nontrivial homomorphic image of a simple module must be simple, too. 

Thus^(f/)|fctS- ° 

The conclusions in the previous lemma actually characterize linear maps 
where i? is a representation of Pq. 

Lemma 3.6. let ip : M ^ N he a linear map from a kG-module M to a kH- 
module N such that for every simple summand U of M J,^^ , the restricted 
map (fu : U — ?■ ^{U) is zero when U \ k , and a k(Gi/Go) -module 
homomorphism otherwise. Then ip determines a representation R ofD^ with 
R{x) = M, R{y) = N and R{a) = if. 

Proof. We define a functor R : Va — )■ A;-Vec by letting R{x) = M, R{y) = 
N. If P is an automorphism of x or y, R{P) is already defined since M 
is a /cAutx)^ (x)-module and is a A;Autx)^(?/) -module. Otherwise /3 in 
Homx)^(x,?/) can be written as hag, where h^H,g&G, a is the rep- 
resentative unfactorizable morphism determining V^. In this case -R(/3) can 
be defined as h(pg. The conclusion follows after we show that this definition 
is well-defined. That is, if hiagi = /i2«5'2, then hiipgi = h2fg2- 

Since M as a vector space is the direct sum of all the summands of M , 
it is enough to show that for every summand U, and each m G t/, we have 
hi(fgi{u) = /;.2V^fi'2('w), or equivalently: hl^^hiLpiu) = Lp{g2gi^u). The fact that 
hiagi = h2ag2 implies h2^hia = ag2gi^, hence /i^^/ii G Hi and g2gi^ G Gi, 
so g2gi^u G U and ip{g2gi^u) = Lpu{g2gi^u). Thus it is sufficient to prove 
that h^^hiLpuiu) = ipjj{929i^u). 

If = 0, we have ipu{g2gi^u) = = h2^hi0 = hl^^hiLpuiu) trivially. 
Otherwise, let h be the projection of /i^^/ii into Hi/Hq, and g be the pro- 
jection of g2^gi into Gi/Gq. Then g2^giu = gu, and h2^hiipu{u) = hipu{u) 
because U \ k 't'^l and ip{U) \ k Since g is sent to h by the isomorphism 
Gi/Gq = Hi/Hq, and ipu is a k{Gi/GQ)-modu\e homomorphism, we have: 
h2^hi(fu{u) = hLpu{u) = (fu{gu) = (fu{g2^giu). Thus R is well defined, and 
the conclusion follows. □ 

Remark 3.7. Let if : M ^ N be a linear map from a kG-module M to a kH- 
module N. Let U (T , resp.) he a simple summand of M J,^ (N , resp.). 
Take a fixed decomposition N = T ® N' of vector space and let p : N ^ T 
he the projection. Then if is a direct sum of ipurs of the following form: 



ipuT ■■ ^ M N T 
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Lemma 3.5 and Lemma 3.6 tell us that Lp is given by or gives a representation 
R of if and only if the following is true: whenever ipuj- ^ 0, then U \ 
k tcj; T I k ^Hq; ond (fuT is a k{Gi/ Go) -module isomorphism under the 
given identification. 

4 Ordinary Quivers of Finite EI Categories 

In this section we will construct the ordinary quiver Q for every finite EI 
category C under the hypothesis that the endomorphism groups of all objects 
in C have orders invertible in k. The algorithm used here to construct Q is 
expressed in terms of the simple modules of endomorphism groups of objects 
in C and their restrictions to subgroups. This is easier and more intuitive 
than the usual approach which uses the primitive idempotents and the radical 
of kC. Let us first introduce some preliminary results. 

Let G be a finite group whose order is invertible in k and Gi ^ G be 
a subgroup. For every kG-module M, we denote the homogeneous space of 
a simple fcG-module in M by M{V), that is, the sum of all sub modules 
of M isomorphic to V. If f/ is a simple summand of V Iq_^, we denote the 
homogeneous space of U in M(y) J,^^ by M{V, U). Since V \.q^ may contain 
more than one simple summand isomorphic to f/, we choose a particular 
decomposition and index different isomorphic copies oiU mV J,^^ by natural 
numbers s G N. That is: 

t 

s=l 

where each Us is isomorphic to U and V' has no summands isomorphic to U . 

Now let M(V, ?7, s) be the sum of the s-th isomorphic copy of U in each 
V of Miy) ig^, s ^ 1. Thus if 

M{V) = Vi®V2® ...®Vm 

is any decomposition of M{y) and 9i -.V ^Vi'is a. fcG-module isomorphism, 
and 

V i% = Ui®...®Ut®V' 

is some fixed decomposition where t/^ = t/ for all 1 ^ s ^ t and V has no 
summands isomorphic to U as fcGi-modules, then M(V, f/, s) is defined as 
OiiUs) © 92{Us) © ... © 9m{Us). This definition of MiV, U, s) is dependent on 
the fixed decomposition of V Iq^ , but independent of the decomposition of 
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M{V) up to an automorphism of M{V), or equivalently, independent of the 
particular isomorphisms 6*^. Indeed, if 

M{V) = Vi®V2®...®Vm 

and 

M{V) = Wi®W2...®Wn 

are two decompositions of M{V). Then we get two hsts of isomorphisms 
{OijZi and {V'i}"=i with OiiV) = Vi and V'j(^) = Wj. By the KruU-Schmidt 
Theorem, we have m = n, and there is a permutation tt of {1, . . . ,n} together 
with a family of /cG-module isomorphisms (pi : Vi = H^,r(j) • Since both ipi and 
(piOi are isomorphisms from the simple /cG-module to the simple fcG-module 
Wi, we know that ipi is a scalar multiple of (piOi by Schur's lemma. Thus 

= (pmUs)(Be2iUs)®...®euUs)) 

where is the direct sum of (pi, an automorphism of M{V). Thus the auto- 
morphism sends the space M{V, U, s) determined by the first decomposition 
of M(y) to the space M(V, U, s) determined by the second decomposition of 
M{V). 

Repeating the above process for all simple summands V of M, and all 
simple summands U of V \.q_^ , we can decompose M as the direct sum of all 
subspaces of the form M{V, U, s). That is: 

^ = ®M{V,U,s). 

V\MU\Vi§^ s& 

Notice that for each fixed V and [/, there are only finitely many s such that 
M(V, t/, s) 7^ 0. Thus this decomposition is well-defined. Let pv,u,s '■ M — >■ 
M{V, U, s) be the projection. 

Lemma 4.1. With the above setup, every kG-module homomorphism : 
Ml M2 as a linear map is the direct sum of all (pv,u,s- 

(Pv,u,s : M,{V, U, sY Ml ^ M2 ^ M2{V, U, s) 



Proof. Since Mi as a vector space is the direct sum of all subspaces of the 
form Mi(V, U, s), it suffices to show that every subspace Mi(V, U, s) is sent 
by into M2{V, U, s). First, since is a module homomorphism, and both 
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Ml and M2 are semisimple, then the homogeneous space Mi{V) C Mi is 
sent into the homogeneous space M2{V) C M2. If either Mi{V) or M2{V) 
is 0, i.e., either Mi or M2 has no summand isomorphic to V, the conclusion 
holds trivially. Otherwise, take a particular simple summand Vi of Mi{V), 
and a particular simple summand V2 of M2{V). The induced /cG- module 
homomorphism from Vi to V2 by is a scalar multiplication, hence sends the 
s-th isomorphic copy of U in Vi J,^^ into the s-th isomorphic copy of U in 
V2 Igi- Consequently, Mi{V, U, s) is sent into M2{V, U,s). □ 

Now we construct the ordinary quiver Q for a finite EI category C. The 
detailed algorithm is as follows: 

Step 1: The vertex set of Q is LlxGOb(c) where is a set of representa- 
tives of the isomorphism classes of simple /cAutc(x)-modules. 

Step 2: Let a : x ^ y he a representative unfactorizable morphism. Then 
it determines uniquely: 

• G = Autc(a;), Go = StabG'(a), Gi = StahciHa)] 

• H = Autc(y), Hq = Stabff(a), Hi = Stab//(aG); 

• {Vi, . . . ,Vm}: the set of pairwise non-isomorphic simple /cG- modules; 

• {Wi, . . . , Wn}'- the set of pairwise non-isomorphic simple fcif- modules; 

• {Ui, . . . ,Ur}: the set of pairwise non-isomorphic simple summands of k 'j'^J. 

Step 3: For each particular simple /cG-module V in {Vi, . . . , Vm} choose a 
decomposition V iQ^= Ui^ © ... © U^'' © X where X has no summand iso- 
morphic to any Ui. For each simple kH-module W in {Wi, . . . , Wn} choose 
a decomposition W i^i— Q) ■ ■ ■ Q) t//'' © Y such that Y has no summand 
isomorphic to any Ui. Then we put Y7i=i ^ifi arrows from the vertex V to 
the vertex W in Q. 

Step 4: Repeat Steps 2-4 for all representative unfactorizable morphisms. 

Remark 4.2. We can index an arrow in Q by a list {a,V,W,U,s,l): this 
arrow is induced by a representative unfactorizable morphism a : x ^ y; 
it starts from a simple kAutc{x) -module V and ends at a simple kAutc{y)- 
module W . This arrow is associated with the s-th isomorphic copy of U in 
V J,^^ and the l-th isomorphic copy of U in W \.^^, where U is a com- 
mon summand of V J,^^ , W [.^^ and k '|"^^ under the given identification 
(Gi/Gq) = {Hi/ Hq). See Lemma 3.3, Lemma 3.5 and Lemma 3.6 for more 
details. 
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Although the subspaces M{V, U, s) of M and N{W, U, I) of N depend on 
the particular decomposition, the quiver we constructed by the above algorithm 
is independent of it. Indeed, we have: 

Ci = dimkHomciiUi, V igi) 

and 

fi = dimkHomH^{Ui, V if J 

since Ui can be viewed as both a kGi-module and a kHi-module by identifying 
Gi/Go with Hi/Hq. Clearly Ci and fi are invariant with respect to different 
decompositions. 

The following two simple examples illustrate our construction. 

Example 4.3. Let C be the following finite EI category where: G and L 
are cyclic groups of order 2 and 3 respectively; H and K are the symmetric 
groups on 3 letters; Oi is an {H,G)-biset with two morphisms generated by 
a, fixed by the trivial subgroup of G and the proper subgroup of order 3 in H; 
O2 is a [K, H)-biset of 6 morphisms generated by [5, permuted regularly by 
H and K ; O3 is a (L, H)-biset with one morphism 5, fixed by both H and L. 

G^H^K 

03 
L 

The reader may check that C is in fact a finite free EI category. We 
have: kG = k ® S, the direct sum of two non-isomorphic one dimensional 
modules; kH = kK = © e © V2 © 1^2, the direct sum of the trivial module /c, 
the sign representation e, and two isomorphic copies of 2-dimensional simple 
modules; kL = k (B uj (B oo'^ , the direct sum of three pairwise non-isomorphic 
one dimensional modules. Thus the associated quiver Q has 11 vertices. 

To distinguish different vertices, we mark vertices corresponding to kG- 
modules with vertices corresponding to kH-modules with o, vertices corre- 
sponding to fci^'-modules with o, and vertices corresponding to /cL- modules 
with •. Now we want to put arrows among them. It is not hard to see that 
C has 3 representative unfactorizable morphisms a, f3 and 6. 

First, let us analyze a, which determines arrows from vertices marked 
by -k to vertices marked by o. Obviously, Gq = 1, Gi = G; Hq = C3 < H, 
Hi = H; and Gi/Gq = Hi/Hq = C2. Thus a gives rise to no arrow ending at 
the vertex 0V2 since it is not a simple summand of k ^fg- All other vertices 
are summands of k ^^^1 k tf^- There is one arrow from -kk to ok since 
by identifying Gi/Gq and Hi/Hq, they are the trivial representations of this 
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quotient group. Similarly, there is an arrow from -kS to oe since they both 
are the sign representations of this quotient group. 

We omit the detailed analysis of (3 and S. Finally, we get the associated 
quiver Q as below: 

ok oe 0V2 



■ok 



oe 



-kk -kS 

Example 4.4. Let C he a finite EI category with objects x and y; H =Autc{y) 
is a copy of the symmetric group S3 on 3 letters; G =Autc{x) is cyclic of 
order 2; Homc{x, y) = regarded as an {H, G)-biset where H acts from the 
left by multiplication, G acts from the right by multiplication after identifying 
G with a subgroup G'^ of S3; Homc{y,x) = 0. 

From the previous example, we find that Q has 5 vertices: ok and oS cor- 
responding to x; •k, •V2 and •€ corresponding to y. We choose a = 1 E S3 
as the representative unfactorizable morphism and then Gq = 1, Gi = G, 
Ho = 1, Hi = Gl As before, kG ^ k ® S, and kH = k ® e ® V2 ® V2. 
Moreover, k i^^= k, e i^^= S, V2 Ih^- S ® k. Thus the quiver Q is as 
follows: 




In the above examples we find that the associated quivers are acyclic. 
Moreover, if C is a finite free EI category, the underlying quiver of a finite EI 
quiver Q generating C is a subquiver of Q. This is always true. 

Proposition 4.5. Let C be a finite EI category for which the endomorphism 
groups of all objects have orders invertible in k. The associated quiver QofC 
is acyclic. Moreover, if C is a finite free EI category generated by a finite EI 
quiver Q, then Q contains a subquiver isomorphic to the underlying quiver 
ofQ. 

Proof. It is obvious that the associated quiver Q ofC contains no loops. Now 
let 5*1 —>...—)■ 5*^ = 5*1 be an oriented cycle with at least 2 vertices (therefore 
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77, ^ 3), where Si is a simple summand of kAutc{xi), Xi G Ob(C), 1 ^ z ^ 
n. Our construction shows that each arrow is induced by a unfactorizable 
morphism in C. Therefore we get a string of unfactorizable morphisms 

Xi >- • • • >- Xfi—l X^i — X\ . 

Notice that X2 7^ xi since 02 is unfactorizable, hence not an automorphism. 
But this implies that both Homc(a;i, 0:2) and Homc(x2,a;i) are non-empty, 
which is a contradiction (see the paragraphs before Definition 2.1), so the 
first statement is correct. 

Now suppose that C is a finite free EI category generated by a finite EI 
quiver Q. We know that vertices in Q are exactly objects in C, and each 
object X in C gives a unique vertex kx in Q, the trivial fcAutc(a;)-module. 
Furthermore, every arrow x ^ y m Q corresponds to a unique representa- 
tive unfactorizable morphism a : x ^ which in turn determines, by our 
construction, a unique arrow from to ky in Q. By identifying x with k^-, 
we get the second statement. □ 

This associated quiver Q of C is actually the ordinary quiver of kC. To 
prove this, let us consider the radical of kC. 

Proposition 4.6. Let C he a finite EI category for which the endomorphism 
groups of all objects have orders invertible in k. Then radkC has as a basis 
the non-isomorphisms in C and radkC/ rad^ kC has as a basis the images of 
all unfactorizable morphisms in C respectively. 

Proof. Let A be the subspace of kC spanned by all non-isomorphisms in C. 
Clearly, A is an two-sided ideal of kC and it has the non- isomorphisms as 
a basis. Moreover, kC/A = ^^^q^^^^^ kEndc{x). Since the endomorphism 
groups of all objects in C have orders invertible in k, all groups algebras 
are semisimple. Thus kC/A is semisimple, and radfcC C A. On the other 
hand, because C has only finitely many distinct objects, A is nilpotent, so 
A C rad kC. This proves A = rad kC. 

As an ideal of kC, rad^ kC contains all factorizable morphisms in C, and 
no unfactorizable morphism. Consequently, rad /cC/ rad^ /cC is spanned by 
the images of all unfactorizable morphisms in C. Actually, these images form 
a basis of rad /cC/ rad kC. □ 

Now we restate and prove Theorem 1.1. 

Theorem 4.7. Let C be a finite EI category for which the endomorphism 
groups of all objects have orders invertible in the field k. Then the quiver Q 
constructed by our algorithm is precisely the ordinary quiver of the category 
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algebra kC. Moreover, kC has the same ordinary quiver as that of kC, the 
category algebra of the free EI cover C of C. 

Proof. Let Q' be the ordinary quiver of kC. We only need to show that there 
is a bijection vr from the vertices set of Q to the vertices set of Q', and for 
every pair of vertices v and i/; in Q, the number of arrows from f to is the 
same as that of the arrows from ti:{v) to tt{w). By Corollary 4.5 of [7], a prim- 
itive idempotent of kC is exactly a primitive idempotent of /cEndc(x) for some 
object X. Moreover, if Cx and Cy are two primitive idempotents of kC associ- 
ated with objects x and y respectively, then kCcx = kCcy if and only ii x = y 
(since C is skeletal) and kE\i(\c{x)ex = kEndc{x)ey (see the paragraph be- 
fore Proposition 4.3 of Thus the vertices of Q', formed by isomorphism 
classes of indecomposable projective /cC-modules, can be parametrized by iso- 
morphism classes of indecomposable /cEndc(a;)-modules, where x ranges over 
the objects in C. But because every kEiadc{x) is semisimple, indecompos- 
able projective /i;Endc(a:)-modules and simple /cEndc(a;)-modules coincide. 
Therefore Q and Q' have the same vertices. 

Now let Ci and 62 be two primitive idempotents of kC corresponding to 
objects X and y respectively. Let v = [kCci] and w = [kCe2] be the corre- 
sponding vertices in Q' (or Q since they have the same vertices). We know 
that the numbers of arrows in Q' from f to w is the dimension of the fc-space 
e2(radfcC/rad^/cC)ei. Let ai,a2,...,a« be all representative unfactorizable 
morphisms from x to y. We verify that 

I 

e2(radfcC/rad^A;C)ei = ^ e2{kHaiG)ei 

1=1 

by the previous proposition. Thus we only need to check that each represen- 
tative unfactorizable morphism from x to y gives the same number of arrows 
from V to w as that given by our algorithm. 

Take a particular representative unfactorizable a in the list ai, 02, . . . ,ai. 
Let us compute the dimension of e2{kHaG)ei. As we mentioned before, a 
determines groups Hq < Hi ^ H, Gq < Gi ^ G with Hqu = aGo = a and 
Hia = aGi, and kiGi/Go) = k{Hi/Ho). We identify these two modules 
and let {ui, . . . , Un} be a list of primitive idempotents of k{Hi/ Hq) such that 
every simple sumand of k{Hi/Ho) is isomorphic to some k{Hi/ Ho)ui, and 
k{Hi/ HojUi ^ k{Hi/ Ho)uj if i ^ j for 1 ^ i,j ^ n. Notice that all Ui are 
primitive idempotents of both kGi and kHi under the identification. Let 
Ui = kiHi/Ho)u,, 

kGei ig^=f/r©...©f/^"©t/ 
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and 

kHe2 i^^=U'l'®...®U^"®V 

such that both U = kGiu and V = kHiv have no summand isomorphic to 
any Ui, where u and v are idempotents of kG and kH respectively. Then by 
using both the right and left module structure of kHaG we have: 



e2kHaGei = B.omkH{kHe2 
= }iomkH{kHe2 

= }iomkH{kHe2 

= B.omkH{kHe2 
= Homfcj^(/cife2 

= }iomkHikHe2 
= }iomkHikHe2 



kHaGci) 

HomfcG(eiA;G', kHaG)) 
HomfcG(ei/i;G, khaG)) 

HomfcG(ei/i;G, kaG) t^J 
YLomucie^kG, kagG^) 

geG\Gi 

RomkcieikG, kaGi tgj t^J 
RornkG^eikG i^^,kaGi) t^J 



^ }iomkHAkHe2 l^^^RomkcAeikG i^^, kaGi)) (4.1) 

The last two isomorphisms come from the Frobenius Reciprocity. Also 
notice that kaGi = kHia is a (/cifi, /cGi)-bimodule, which is isomorphic to 
k{Gi/Go) as a right /cGi-module and is isomorphic to k{Hi/Ho) as a left 
/ci/i-module. Moreover, the decomposition 

n 

kGei ig^^ 0(A;GiM,)'^' © kG^u 
1=1 

as a left fcGi-module implies the decomposition 

n 

1=1 

as a right /cGi-module. Thus: 

n 

HomfcGi(eiA;G 4,g^,A;aGi) = HomfcGi(0(niA;Gi)"' ®ukGi,kaGi) 

n n 

= Hom,G,(0(n.A;Gi)"% fcaGi) = ^(kaGiu,)'^' 

i=l 

n n 

-0(A:/7ia«,r=0t/f- 



i=l 



1=1 



i=l 
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Consequently, we have: 

n 

R.H.S of (4.1) = RomkHAkHe2 if,, 

1=1 

n n 

-Hom,^,(0[/^©V,0t/f) 

i=l i=l 
n n 

= Hom,H,(0f/^,0t/r) 

i=l 1=1 

n 
i=l 

The right hand side of the above identity has dimension Yyi=i ^i^ii which 
is the same as the number of arrows from the vertex v = [kCei] to the vertex 
w = [kCe2\ given by a in our construction (see Step 2 and Step 3 of our 
algorithm and Remark 4.2). This proves the first statement. 

By Proposition 2.9, we know that C and its free EI cover C have the same 
objects. Moreover, for each pair of objects x and y, we have Endc(x) = 
End^(x), Ended/) — End^(|/), and the unfactorizable morphisms from x to y 
in C are the same as those in C. But from the above proof we find that these 
data completely determine their ordinary quivers. Thus kC and kC have the 
same ordinary quiver, as we claimed. □ 



5 Hereditary Category Algebras 

It is well known that the group algebra kG of a finite group G is hereditary 
if and only if the order of G is invertible in k, and the path algebra kQ of 
a finite acyclic quiver Q is always hereditary. Since a finite EI category C 
can be viewed as a combination of several finite groups and a finite acyclic 
quiver, it is convincing that a characterization of hereditary category algebras 
kC must be related closely to the following conditions: the endomorphism 
groups of all objects in C have orders invertible in k, and C is a finite free 
EI category. These two conditions actually characterize finite EI categories 
among hereditary category algebras and this is the content of Theorem 1.2. 

Let us state some preliminary results which will be used in the proof of 
Theorem 1.2. 

Lemma 5.1. Let ai and he two different unfactorizable morphisms in 
a finite free EI category C. Then as kC-modules, either kCai = kCa2, or 
kCai n kCa2 = 0. 
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Proof. For i = 1,2, let Bi = {6ai \ 6 e Mot{C),s{6) = t{ai)} be the set of 
all composites starting with a^, where s{6) and t{ai) are the source of 6 and 
the target of respectively. Then Bi spans kCai. If we can that prove Bi 
and B2 are either the same, or have empty intersection, then the conclusion 
follows. 

Suppose that Bi fl B2 is nonempty. Then we can find /3 ^ Bi Ci B2 and 
P can be expressed as 6iai = 6202- But C is a finite free EI category and 
satisfies the UFP, so ai and 02 have the same source x and the same target 
y. Moreover, there is an automorphism h G Endc{y) such that ai = ha2 
and Si = 62h~^. In particular, cti G B2 and 02 G Bi. Thus -Bi = B2, which 
completes the proof. □ 

Lemma 5.2. Let a : x ^ y be an unfactorizable morphism in a finite free EI 
category for which all endomorphisms groups of objects have orders invertible 
in k. Then the cyclic kC-module kCa is projective. 

Proof. Let H = Endc{y) and Hq = Stab (a). Since the order of H is 
invertible in k, the subgroup Hq has invertible order in k, too. Thus we can 
define e = J2heHo ^ ^ — Since e is an idempotent of kC, it 
follows that kCe is a projective /cC-module. We will show that kCa = kCe as 
A;C-modules. 

Define a map (p : kCa — )■ fcCe by letting (p{ra) = re, where r G /cC. We 
claim that is a fcC-module isomorphism. 

First, we want to show that (f is well-defined. That is, if YlT^i (^i^iO^ = 
Sj=i ^jPj^ two different expressions of a vector in kCa, where Oj, hj G k, 
6i, f3j G Mor(C) are morphisms starting at y, then Xlilli '^j^j^ = ^i=i ^jf^J^- 
This is equivalent to saying that if Yl^i o-i^iC^ = 0, then ^™ Oj^je = 0, 
where all 6i are pairwise distinct morphisms starting at y. 

Those 6ia might not be all distinct. By changing the indices if necessary, 
we can suppose that 6ia = . . . = ^i^a, ^j^+ia = . . . = 6i^a, and so on until 
5j,_^+iQ; = ... = 6ija, where 6i-^a,6i2a, . . . ,Si^a are pairwise distinct and 
^i; = ^m- From the definition of the category algebra, Si-^a, . . . ,Si^a are in 
fact linearly independent. Thus we have: 

m 

ai6ia = {ai6ia + . . . + ai^Si^a) + . . . + (ai,_j+i(5i,_j+ia + . . . + ai^6i^a) 

i=l 

= (ai + . . . + ai^)6i^a + . . . + (ai,_j+i + . . . + ai^)6i^a 

Notice that (oi + . . . + ajj = ... = (ajj_^+i + . . . + ajj = by the 
independence of the 6i.a, 1 ^ j ^ /. We want to show that each term 
+ . . . + ai^)6i.a is sent to by (p. Observe that since Ssa = Si^a for 
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all 1 ^ s ^ ij, by the UFP, there are hg G Endc(y) such that hga = a and 
6s = Si,h~^. In particular, hg G Hq. Thus: 



But all E Hq fix e, i.e., = e, so the right side of the above 

identity is actually (X]s=i (^s)6ijG = 0. This shows that ip sends each term to 
0, and hence is well-defined. 

Now suppose v^(^™ 1 ciiSia) = Xli^i (^A^ = 0- Since e fixes a, i.e., ea = 
a, we have YlJLi O'i^iOi = (Ym=i ai6ie)a = 0. Thus this map is injective. 

It is clear that ip is surjective and is a /cC-module homomorphism. In 
conclusion, is a /cC-module isomorphism. The conclusion is proved. □ 

Let us restate Theorem 1.2 and give a proof here. 

Theorem 5.3. Let C be a finite EI category C. Then kC is hereditary if and 
only if C is a finite free EI category satisfying that the endomorphism groups 
of all objects have orders invertible in k. 

Proof. If C has only one object, the conclusion holds obviously. Without loss 
of generality, we suppose that C has more than one object. 

The if part. By Corollary 5.2 on page 17 of [I], it suffices to prove 
that A = rad/cC is a projective /cC-module. By Proposition 4.6, A has as a 
basis all non-isomorphisms in C. By Proposition 2.6, A as a fcC-module is 
the sum of all sub modules of the form kCa, where a ranges all unf actor iz- 
able morphisms in C. By Lemma 5.1, any two of them either coincide, or 
have a trivial intersection. Therefore, A is the direct sum of some of these 
submodules. But all these submodules are projective by Lemma 5.2, so A is 
also projective. 

The only if part. Let C be a finite EI category such that kC is hereditary, 
we first show that all endomorphism groups of objects have orders invertible 
in k. If this is not true, then C has an object x whose endomorphism group 
G = Endc(x) has order not invertible in k. Let k^ be the simple /cC-module 
which is k on x, and on other objects. Let V ^ k^ he a minimal kC- 
projective resolution of k^. By Lemma 5.1.1 of [10], it induces a projective 
resolution V{x) — > /c of /cAutc(a;)-modules. Since Autc(x) has order not 
invertible in k, this induced projective resolution has infinite length, so V ^ 
kx must be of infinite length. This is impossible since kC is hereditary. 
Consequently, all endomorphism groups of objects in C have orders invertible 
in k. 




s=l 



s=l 



s=l 
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Next we prove that C is a finite free EI category. By Proposition 2.9, 
tfiere is a full functor F : C ^ C, where C is the free EI cover of C. Moreover, 
F is the identity map restricted to objects, isomorphisms and unfactorizable 
morphisms. By Lemma 2.12, C gives a surjective algebra homomorphism 
ip : kC ^ kC. Since C and C have the same objects, and the same endo- 
morphism group for each object, we know from Proposition 4.3 of [7] that 
every simple fcC-module can be viewed as a simple fcC-module, giving all 
simple fcC-modules. Moreover, kC and kC have the same ordinary quiver 
(Theorem 4.7). We know that kC is a hereditary algebra by the conclusion 
we just proved. Therefore, both kC and kC are hereditary algebras with 
the same simple modules and the same ordinary quiver. But for a heredi- 
tary algebra, these data completely determine the dimension of this algebra. 
Consequently, kC and kC have the same dimension, so is an isomorphism 
and the functor F : C ^ C must be bijective on morphisms. Therefore, F 
is an isomorphism of categories. In conclusion, C is isomorphic to C, so is a 
finite free EI category. □ 

Corollary 5.4. The category algebra kC of a finite EI category C is hereditary 
if and only if for all full subcategories V of C, the category algebras kV are 
hereditary. 

Proof. One side is trivial since C is a full subcategory of itself. Now assume 
that kC is hereditary. By the previous theorem, C is a finite free EI category 
whose endomorphism groups of objects have orders invertible in k. If T> is 
a full subcategory of C, then by Proposition 2.10, V is also a finite free EI 
category for which all endomorphism groups of objects obviously have orders 
invertible in k. By the above theorem again, kV is hereditary. □ 

Corollary 5.5. Let C be a finite free EI category for which all endomorphism 
groups of objects have orders invertible in k. Then C is of finite (tame, resp.) 
representation type if and only if its ordinary quiver has underlying graph a 
disjoint union of Dynkin (Euclidean, resp.) diagrams. Otherwise, it has wild 
representation type. 

Proof. The conclusion comes from the previous theorem and the classification 
of representation types of quivers. □ 

As an application of this theorem, we assert that the categories shown in 
Example 4.3 and Example 4.4 have finite representation type over fields k 
whose characteristic is not 2 or 3. 
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6 Application to Representation Types 

To determine the representation type of a finite EI category C is an interest- 
ing but challenging problem. In this section we only consider the finite EI 
categories C for which the endomorphism groups of all objects have orders 
invertible in k. Under this hypothesis, we can construct the ordinary quiver 
Q of kC according to the algorithm described in section 4. If furthermore C 
is a finite free EI category, its representation type is completely determined 
by Corollary 5.5. Otherwise, kC is Morita equivalent to kQ/I, where I is an 
nontrivial admissible ideal of kQ. Thus kC is of finite representation type if 
so is kQ, which is precisely Proposition 2.13 since kC is Morita equivalent to 
kQ. 

It is well known that if a quiver Q has a subquiver of infinite representa- 
tion type, Q is of infinite representation type as well. This conclusion holds 
for finite groups. Finite EI categories have a similar property: 

Proposition 6.1. A finite EI category C is of infinite representation type if 
it has a full subcategory V of infinite representation type. 

Proof. Let M be an indecomposable /cP-module. By Theorem 4.4.2 of |10] . 
the induced module M is an indecomposable /cC-module. Moreover, M 
is P-projective, i.e., M \ M tviv- This implies that every indecomposable 
fcP-module M is a direct summand of M J,^, where M is an indecompos- 
able fcC-module. If C is of finite representation type, it has only finitely 
many non-isomorphic indecomposable modules. But the restriction of these 
modules to V can produce only finitely many non-isomorphic indecompos- 
able /cP-modules, and hence V is of finite representation type, which is a 
contradiction! □ 

Now let us consider full subcategories of C. The subcategories with one 
object always have finite representation type since their category algebras 
are precisely semisimple group algebras. They cannot provide us much in- 
formation about the representation type of C. Without loss of generality 
we suppose that C has more than one object. Consider the connected sub- 
categories with two objects. Since they are always finite free EI categories, 
we can completely determine their representation types by constructing the 
ordinary quivers. Fortunately, these categories give us many useful details 
about the representation type of C. 

Let V he a connected full subcategory formed by two distinct objects 
X and y. From the previous proposition we know that if V is of infinite 
representation type, so is C. Let G = Autvix), H = Autv{y)- 
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Corollary 6.2. With the above notation, if Homj){x,y) has more than one 
orbit as an {H,G)-biset, then V, hence C are of infinite representation type. 

Proof. Notice that every morphism in Homx)(x, y) is unfactorizable. If it has 
more than one orbit, then V has at least two representative unfactorizable 
morphisms which are not in the same biset orbit. Take two representative 
unfactorizable morphisms a ^ P lying in different biset orbits and consider 
the ordinary quiver Q of V. It contains two vertices kx and ky, the trivial 
representations of G and H respectively. Since both a and /3 give an arrow 
from kx to ky by our algorithm, there are at least two arrows from kx to ky. 
Thus Q contains multiple arrows and is of infinite representation type. By 
Corollary 5.5, V, hence C are of infinite representation type. □ 

Remark 6.3. We comment that Proposition 6.1 and Corollary 6.2 are always 
true over all algebraically closed fields k, no matter what the characteristic of 
k is. We strengthen Corollary 6.2 under the hypothesis that all endomorphism 
groups have orders invertible in k. 

By this corollary, we suppose that Homx)(x,?/) has only one orbit as an 
{H, G)-biset. 

Corollary 6.4. With the above notation, if neither G nor H acts transitively 
on Homx,{x,y), then V, hence C are of infinite representation type. 

Proof. Since B.omj}{x,y) has only one orbit as an (if, G)-biset, it is gen- 
erated by one morphism, say a. As before, we define Gq = StabG(a), 
Hq = Stab (a), Gi = StabciHa), Hi = StabniaG). Because neither G 
nor H acts transitively on Homx)(x, y), Gi is a proper subgroup of G, and 
Hi is a proper subgroup of H. 

Let us consider the /cG- module k '\q_^. We claim it has exactly one iso- 
morphic copy of the trivial kG-modnle A; as a direct summand. Indeed, 
RomkG{k,k tcj - HomkCtik ici^k) = HomfcGi(A;, fc) = k, which implies 
the claim. But the dimension of k is strictly bigger than 1 since Gi is a 
proper subgroup of G, so it has another simple summand S not isomorphic to 
k. Again B.omkGi{k, S J,gJ = Homfccl^ tci' "S") 7^ 0, and therefore S Iq_^ has 
a trivial summand k. With the same reasoning, we can find a simple sum- 
mand T I k '\'^_^ such that T is not isomorphic to the trivial representation k 
of H, but T has a trivial summand k. 

Consider the ordinary quiver Q of V. It contains at least four vertices: kx 
and ky which are the trivial modules of kG and kH respectively, S, and T. 
By our construction, the representative unfactorizable morphism a induces 
an arrow kx — )■ ky and at least one arrow kx ^ T since kx ici— ^ \ T 
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under the identification. It also gives at least one arrow from S to ky and at 
least one arrow from S to T. Thus we get a subquiver of Q, pictured below: 




S -T 



It is clear that the above subquiver is of infinite representation type, so 
Q is of infinite representation type as well. By Corollary 5.5, V, hence C are 
of infinite representation type. □ 

Now without loss of generality we suppose that H acts transitively on 
Homx)(x,y) (otherwise consider the opposite category C°^, which has the 
same representation type as C), so that Go is a normal subgroup of G = Gi. 

Corollary 6.5. Let S be a simple summand of k t^^. // S t//i not 
multiplicity free, or has more than 3 summands, then T), hence C are of 
infinite representation type. 

Proof. Notice that k '[q^, after it is identified with k tno^ ^ simple 
summand isomorphic to S. Denote this fcG-module S' to avoid confusion. 
Let T be a simple summand of S . Since 

RomkHiiS, T igj = EouikHiS tf,, T) ^ 0, 

S* is a simple summand of T J-l^^- Moreover, S has more than one 
summand isomorphic to T if and only if T has more than one summand 
isomorphic to S. 

Consider the ordinary quiver Q oi V. Both 5" and T are vertices in Q 
since they are a simple fcG-module and a simple /ciJ-module respectively. If 
S tlf-^ has more than one summand isomorphic to T, then T \.^^ has more 
than one summand isomorphic to 5*. Thus there are multiple arrows from 
the vertex S' to the vertex T, and Q is of infinite representation type. 

Now suppose S has more than 3 summands. If it is not multiplicity 
free, we are done. Otherwise, all summands are pairwise non-isomorphic. 
Thus S tl/^ has at least four pairwise non-isomorphic simple summands, say 
Ti, T2, T3 and T4. They are different vertices in Q. By our construction, 
there are arrows from the vertex S' to each of Tj, 1 ^ i ^ 4. As a result, 
the underlying graph of Q has a component whose underlying graph is not a 
disjoint union of Dynkin diagrams. Thus Q is of infinite representation type. 
The conclusion follows from Corollary 5.5. □ 
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We end this section with a finite EI category of infinite representation 
type. 

Example 6.6. LetC be a finite EI category with: Ob{C) = {x,y}, Autc{x) = 
1, Autciy) is a copy of the symmetric group S3 on three letters, which acts 
on Homc{x,y) = 6*3 by multiplication from left, Homc{y,x) = 0. 

It is not hard to construct the ordinary quiver of this category, as shown 
below and it has infinite representation type. 

0V2 

ok ^ •k ^ oe 

7 Appendix 

In section 5 we proved that kC is hereditary if and only if C is a finite free EI 
category for which all endomorphism groups of objects have orders invertible 
in k. In this section we will construct a functor F : fcC-mod — )■ kQ-mod for 
such C, where Q is the ordinary quiver of kC constructed by our algorithm in 
section 4. This functor is faithful, dense and full, and hence induces a Morita 
equivalence between kC and kQ. This construction of F actually motivated 
Theorem 1.2, and gives a proof of its if part. 

Definition of F on objects. We let i? be a representation of C and show 
how to define a representation R' of its ordinary quiver Q. Take a fixed vertex 
V in Q. By our construction, V is a. simple /cAutc(x)-module for an object 
X in C. Let the homogeneous space R{x){V) of V in the /cEndc(x)-module 
R{x) be V"', the direct sum of a copies of V. We then define R'{V) = k"-. 
In this way we assign a vector space to each vertex in Q. Repeating this 
process, R' assigns a vector space to each vertex in Q. 

Now we want to define a linear map for every arrow V ^ W m. Q. By 
Remark 4.2, this arrow is indexed by a list (a, V, IV, f/, s, /) where a : a; — )■ 
y is an representative unfactorizable morphism. This morphism uniquely 
determines and is uniquely determined by the following data (see the notation 
before Lemma 4.1 and Remark 4.2): 

• the groups Gq<Gi^G and Ho < Hi ^ H; 

• a fcC-module R{x) = M with M{V) = and a A;if-module R{y) = N 
with N{W) ^ W^; 

• the subspaces M{V, U,s) CM and N{W, U, I) C N. 
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The linear map ip = R{a) : R{x) — > R{y) induces a linear map ip', the 
composite of the following maps, where all inclusions and projections are 
defined as before: 



^' : M{V, U, sY M N — - N{W, U, I). 

Notice that M{V, U, s) ^ f/" since M{V) ^ 1/^ N{W, U, I) ^ U'' since 
N{W) = W^. By Lemma 3.5 and Remark 3.7, the derived map from a 
particular isomorphic copy of U in M{V, U, s) into a particular isomorphic 
copy of U in N(y, U, I) is 0, or a k{G i/Go)-m.odu\e isomorphism. Both cases 
give a scalar multiplication A since U is a simple k{Gi/ Go)-modu\e. Thus 
(fi' gives the following b x a block matrix B, where / is the dimf/ x dimf/ 
identity matrix. This matrix, in turn, gives us a 6 x a matrix B. 

All -^21 • • • ^al 
Al2 A22 • • • Aa2 

Alt X2b ■ ■ ■ Xab_ 

The matrix B provides the desired linear map 6 from R'{x) = k"' to R'{y) = k^ 
with respect to the chosen bases. 

Repeating the above process, we can define a linear map for each arrow 
in Q, hence a representation R' of Q. Define F{R) = R' . 



B 



^iil X21I 
X12I X22I 



Xa2l 



B 



Alb/ X^hl 



2M 



Definition of F on morphisms. Let ir = {(p^ : x G Ob(C)} be a 
homomorphism from a /cC- module Ri to another /cC- module R2- We define 
a /cQ-module homomorphism tt' from F{Ri) = R[ to F{R2) = R'2- 

Take an arbitrary vertex V in Q. Suppose R'liV) = k"" and R'2{y) = k^. 
By our construction, V uniquely determines an object x in C, and Mi = Ri{x) 
(M2 = R2{x), resp.) satisfies Mi{V) ^ V {M2{V) ^ V^, resp.). Let G = 

Autc(x). The composite map 0y : Mi{VY ^Mi^^Mg — ^ M2iV) is 

a summand of (p^ since Mi and M2 are semisimple. This summand, with 
the following matrix representation G (here Ji is the dim^ x dim^ identity 
matrix), gives a unique c x a matrix G, which defines a linear map (p'y from 
R'liy) = k"- to R!2{y) = k^ with respect to the chosen bases. 



G 



^uh ^22-^1 



€-a2h 
^ach 



G 



^11 ^21 
^12 ^22 

Clc ^2c 



ea2 
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In this way we get vr' = {(py : -R'i(^) — )■ R'2{y) \ V is a vertex in Q}, a 
family of linear transformations. Define F{7i) = vr'. Now we need to verify 
that it is indeed a kQ-modnle homomorphism. 

Remark 7.1. We constructed (p'y from a summand (py of (px- Clearly, we 
can recover (py from (p'y. In particular, cpy = Q ^ (p'y = Q. 

Take an arbitrary arrow V ^ W m. Q and suppose that -R'i(^) = /c", 
R[{W) = k\ R'^{V) = k^, R2{W) = k'^. Let the linear maps 9i and 62 
assigned to this arrow by R[ and R2 have the matrix representations Bi and 
B2, and (p'y, (p'y^ G F{'k) = 71' have the matrix representations and Cy-. 





"An 


A21 • 


• Aai 






/i21 • 


■ /^al 




A12 


A22 • 


• Aa2 


B2 = 


/^12 


/i22 • 


• /^a2 




_Al6 


A26 • 


• Aafe_ 




_/^16 


fJ'2b ■ 


• fJ'ab_ 




en 


€21 • 


• • Cal 




Vll 


V2I ■ 


■ Vbl 


Cx = 


ei2 


€22 • 


• • ea2 


Cy = 




V22 ■ 


■ r]b2 




eic 


e2c • 


• • f ac 




Vid 


ri2d ■ 


■ Vbd 



As we mentioned before, this arrow is indexed by a list (a, V, W, U, s, I). 
Let X and y be the source and target of a respectively. Then V and W are a 
simple /i;Autc(a:)-module and a simple A;Autc(?/)-module respectively. Since 
^ = {(px '■ X G Ob(C)} is a fcC-module homomorphism from Ri to R2, the 
following diagram commutes: 



Mi^iVi 



M2 N2. 



(7.1) 



Obviously, (px sends Mi{V) into M2{V), and 0y sends A^i(iy) into N2{W). 
By Lemma 4.1, (px sends Mi(V, [/, s) into M2{V, U, s), and (py sends iVi(l^, f/, /) 
into N2{W, U, I). Consequently, the above commutative diagram induces the 
following commutative diagram, where all inclusions and projections are de- 
fined in the usual sense: 



M,{V,U,s) 



■Ml 



Ni{W) ^Ni{W,UJ) 



4'V,U,a 



M2{V,U,sY ^M2{VY 



<t>w 



'>W,U,l 



■Mo 



N2 



■N2{W) — ^N2{W,U,l). 
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In particular, the following diagram commutes: 



Mi{V,U,s] 



<I>V,U,B 



M2{V,U,s) 



•P2 



NiiW,U,l) 



N2{W,UJ). 



(7.2) 



But by our definition of the functor F, (f[ and if 2 induce 61 and 62, the 
maps assigned to this fixed arrow by R[ and R2 respectively. They have the 
following matrix representation, where / is the dimf/ x dimf/ identity matrix. 



All/ A21/ 
A12/ A22/ 

Aif,/ Ao/,/ 



Xall 
\a2l 

Aafo/ 



Bo 



Hill H21I ■ ■ ■ fiaJ 
flul /i22/ • • • /ia2/ 



Also from the definition of F, (pv and (j)w induces (py and cp'^, respectively. 
They have the following matrix representations, where Ii is the dimV^ x dimV^ 
identity matrix, I2 is the dimlV x dimlV identity matrix: 



£12-^1 £22-^1 



ea2h 

^ach 



c,. 



Viih ri2il2 

7712/2 ^722/2 

^71^/2 ^2^2 



Vbih 
r]b2h 

Vbdh 



It is easy to see from the above commutative diagram that (f)v,u,s and 
4>w,u,i have the matrix representations and Cy, with Ii and I2 replaced by 
/. Since the diagram (7.2) commutes, it must be true: CyBi = B2Cx- But: 



CyBi = B2CX if and only if CyBi = B2CX, 



(7.3) 



that is: (p'yyOi = ^20y, and the following diagram commutes. Since this arrow 
is arbitrarily chosen, we know vr' is indeed a kQ-modnle homomorphism. 



R[{V) = k" 



R[{W) = 



(7.4) 



R'^iV) 



02 



R'^m 



Remark 7.2. The above proof actually implies that diagram (7.4) commutes 
if and only if diagram (7.2) commutes. 
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Therefore, F maps a /cC-module homomorphism to a kQ-modvle homo- 
morphism. F also preserves the homomorphism composition since matrix 
product preserves composition. Thus F is indeed a functor from Rep^C to 
RepfcQ. 

Let us use Example 4.4 to show how a representation of C gives a repre- 
sentation of the associated quiver Q and vice versa. 

Example 7.3. Let R be a representation of the finite EI category C shown in 
Example 44 with: R{x) = {vi) ® {V2) ® (vs) = k®k®S; R{y) = {wi)®{w2)® 
{w3,W4) © {w5,Wq) = k ® e ®V2 ®V2. Moreover, since V2 l^i- k® S, we 
assume that and both generate the trivial submodules on restriction to 
Hi, andw4 andwg both generates submodules isomorphic to S on restriction 
to Hi. 

We already know from Example 4.4 that a = 1 ^ S3 can be chosen as the 
unique representative unfactorizable morphism in C. Let (f = R{a). Then 
ipiyi) and V5(w2) are in the subspace of R{ii) generated by ^1,^3,^5, and 
ipiy^) lies in the subspace generated by ^2,^4,^6- Thus ip has the following 
matrix representation: 



All 


A21 











A32 


Al3 


A23 











A34 


Al5 


A25 











A36 



The induced representation R' of Q is described below, where Mi 



[All A21] , M2 



Al3 


A23 


,M3 = 


A34 


_Ai5 


A25_ 


_A36_ 



and M4 
k 



[A32]. 




k e 

The reader can easily recover R from R'. 



Proposition 7.4. The above functor F we constructed is full, faithful and 
dense. 



We give a lemma which will be used in the proof the this proposition. 
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Lemma 7.5. Let V = ©™ ^ V = ©™ ^ \//, W = ®tlW^ ^' = 

0r=i sector spaces. Let 9 : V ^ V , ip : V ^ W , i) : W W and 

(f' : V ^ W be linear transformations of the following forms. Then the 
diagram D commutes if and only if all diagrams Dij commute. 



01 






O2 





^11 ■ 

^12 ■ 

D= V 



V 






a 

^van 



^1 













^12 



In 



Vi 



V ■ 

' 1 



. 
. 

fm2 



3 



w 



Proof. This is just a calculation of the matrix product: 



^1 

iJ2 









^12 



^'12 



'^'m2 



9i 

02 







if and only if ipj^fiij = y^'yOi- That is, D commutes if and only if all D 



commute. 



□ 



Now let us prove the previous proposition. 

Proof. F is dense (or essentially surjective). First, we show the algo- 
rithm giving a representation of Q from a representation of C is invertible. 
That is: given a representation R' of Q, we can define a representation RoiC 
such that F{R) = R' . By Proposition 3.1, it suffices to define a rule R which 
assigns a /i;Autc(x)-module to each object x, a linear transformation to each 
unfactorizable morphism, so that R restricted to is a representation of 
for every representative unfactorizable morphism a (see the definition of 
Va in section 3). 

An object x gives a family of vertices {Vi, . . . , Vm} in Q. If ROVi) = k°-\ 
then we define R{x) = M = V^'^®. . .©V^^™- This definition gives a kAutc{x) 
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-module for every object x in C. Now we construct a linear map R{a) : M = 
R{x) N = R{y) for each representative unfactorizable morphism a. As we 
mentioned before, M as a vector space is the direct sum of all subspaces of the 
form M(y, U, s), and as a vector space is the direct sum of all subspaces 
of the form N{W,T,l) (see the paragraph before Lemma 4.1). Thus it is 
enough to define linear maps from M{V, U, s) into N{W, T, I). 

The morphism a determines groups Go ^ Gi ^ G. By Remark 3.7, the 
derived map (p' : M{V, U, s) N{W, T, I) by (p should be a A;(Gi/Go)-module 
homomorphism if U = T \ k '[q^^ under the given identification Gi/Gq = 
Hi/Hq] and otherwise. If it is a k{Gi/ Go)-modu\e homomorphism, then 
U = T and the list {a, V, W, U, s, /) uniquely determines an arrow from the 
vertex V to the vertex W. Let B = {Xji)i~l'"''^ be the matrix representation 
of the linear map assigned to this arrow by R'. It provides a unique block 
matrix B = where I is the dirnU x dirnU identity matrix. This 

block matrix B gives a linear map from M{V, U, s) to N{W, T, I) under the 
chosen decomposition of V 1.q_^ . All these maps determine a linear map from 
M to N, which can be defined as R{a). Repeating this process, we can define 
a linear map for each representative unfactorizable morphism. 

By Lemma 3.6, the rule R we just defined is a representation of Va while 
restricted to each Va. By Proposition 3.1, R gives a representation of C. 
By abuse of notation, we denote it by R. It is direct to verify that F{R) is 
isomorphic to R'. Thus F is dense. 

F is faithful. Let Ri and R2 be two /cC-modules and vr = {(p^ \ x G 
Ob(C)} be a /cC-module homomorphism from Ri to R2. Let ^ be a vertex 
in Q and x be the object in C corresponding to V. Let (px '■ Mi = Ri{x) 
M2 = R2{x) be the /i;Autc(a;)-module homomorphism in vr, which is the di- 
rect sum of (pv '■ Mi{V) — >■ M2{V) for all simple summands V of Mi. If 
F^tt) = {(f)y : is a vertex in Q} is 0, then in particular (p'y = and there- 
fore 0y = (see Remark 7.1). Since V is an arbitrary summand of Mi, we 
have 0x = 0. Consequently, vr is 0. 

F is full. Let it' = {(p'y : V is a. vertex in Q} be a /cQ-module homo- 
morphism from F{Ri) = R[ to F{R2) = R'2- We can recover a /cC-module 
homomorphism vr = {(p^ \ x G Ob(C)} from vr' such that -F(vr) = vr'. Indeed, 
to define (p^ : Mi = Ri{x) — )■ M2 = R2{x) for a fixed object x, it is enough to 
define (pv '■ Mi{V) — >■ M2{V), where is a simple summand of Mi. Accord- 
ing to Remark 7.1, (pv could be recovered from (p'y G vr'. In this way we get 
from vr' a family of linear transformations vr = {(px \ x G Ob(C)}. Clearly, 
F(vr) and vr' have the same matrix representation, i.e., F{n) = vr under the 
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chosen decompositions and the chosen bases. The only thing which remains 
is to show that tt is indeed a /cC-module homomorphism. By Proposition 3.2, 
we only need to verify that diagram (7.2) commutes for every representative 
unfactorizable morphism a : x ^ y. 

The /cAutc(a;)-module Mi (M2, resp.) is a direct sum of subspaces of 
the form Mi{V,U,s) {M2{V,U,s), resp.). The fcAutc(|/)-module {N2) is 
a direct sum of subspace of the form Ni(W,T,l) {N2(W,T,l), resp.). By 
Lemma 7.1, it is enough to check that for an arbitrary Mi{V,U, s) and an 
arbitrary Ni{W,T,l), i = 1,2, diagram (7.2) commutes. The morphism a 
determines groups Gq < Gi ^ G. Again by Lemma 3.5 and Remark 3.7, 
the maps ip[ : Mi(y,U,s) Ni(W,T,l) derived from ipi, i = 1,2, are or 
k{Gi/GQ)-modu\e homomorphisms under the given identification. If they are 
0, the diagram commutes trivially. Otherwise, U = T \ k and the list 
[a, V, W, U, s, I) determines an arrow. The linear maps assigned to this arrow 
by R'l and R2, combined with (j)y and (j)'^/ give the commutative diagram 
(7.4). By Remark 7.2 the diagram (7.2) also commutes. Thus tt is indeed a 
/cC-module homomorphism and -F(7r) = tt'. That is, F is full. 

We proved that F is dense, faithful and full. By Theorem 1 on page 91 
of |1] F gives rise to a Morita equivalence between kQ and kC. This finishes 
the proof. □ 
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